منابع مشابه
Polygon Recognition and Symmetry Detection
We introduce an approach based on moving frames for polygon recognition and symmetry detection. We present detailed algorithms for recognition of polygons modulo the special Euclidean, Euclidean, equi-affine, skewedaffine and similarity Lie groups, and explain the procedure for a generic Lie group. The time complexity of our algorithms is linear in the number of vertices and they are noise resi...
متن کاملCoordinate frame for symmetry detection and object recognition.
Can subjects voluntarily set an internal coordinate frame in such a way as to facilitate the detection of symmetry about an arbitrary axis? If so, is this internal coordinate frame the same as that involved in determining perceived top and bottom in object recognition and shape perception? Subjects were required to determine whether dot patterns were symmetric. Cuing the subjects in advance abo...
متن کاملCounting symmetry classes of dissections of a convex regular polygon
This paper proves explicit formulas for the number of dissections of a convex regular polygon modulo the action of the cyclic and dihedral groups. The formulas are obtained by making use of the Cauchy-Frobenius Lemma as well as bijections between rotationally symmetric dissections and simpler classes of dissections. A number of special cases of these formulas are studied. Consequently, some kno...
متن کاملDetection of symmetry and anti-symmetry
To assess the role of second-order channels in symmetry perception we measured the effects of check size, spatial frequency content, eccentricity and grey scale range on the detection of symmetrical and anti-symmetrical patterns. Thresholds for symmetrical stimuli were only moderately affected by these manipulations. Anti-symmetrical stimuli composed of large black and white checks elicited low...
متن کاملPolygon Clipping and Polygon Reconstruction
Polygon clipping is an important operation that computers execute all the time. An algorithm that clips a polygon is rather complex. Each edge of the polygon must be tested against each edge of the clipping window, usually a rectangle. As a result, new edges may be added, and existing edges may be discarded, retained, or divided. Multiple polygons may result from clipping a single polygon. Afte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Computational Mathematics
سال: 2003
ISSN: 1615-3375,1615-3383
DOI: 10.1007/s10208-001-0027-5